# coding=utf-8
a = int(input())
b = []
for i in range(a):
    b.append(input())
b.sort()
for j in b:
    print(j)
